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Computation Consideration in 
LSS Control/Identificotion 

• Algorithms 

• Structures 

• Computation considerations 


Spillover Effect 
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MODEL 


X = AX + BU 


y = CX 


A = diag Hj 



1 
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Separation to : 


controlled modes 


: residual modes 


X = 




y = C(.X^. + CfjXp 


B 


c 


X + 



u 


LAC/HAC 

LAC ; local feedback colocated sensor/octuotor pairs 

Augment damping 

HAC ; dynamic feedback to control a reduced order model 

* frequency shaped K.F. 


183 


HAC/LAC Control Algorithm 

LA£; Ul = G y G = ? > 0 

MAC ; = Q f + M 

\ = -+ BU + K(y - CjJXj.) 

Uh = GiXc + 62/' 

U = Ul + 

Rate HAC rote = 1/2 LAC rote 


LAC/HAC BASED COMPUTATION REQUIREMENTS 



I I 

COMPUTER 
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LOG APPROACH 


Solution 


solve LQ6 for 

J - /[lUc IIq^ + ||u ||„2] dt 


Implementation 
U = T K 

% - AcXc + BcU+KT(y-CcXc) 

K » - R’* bJp 

PAj. + aJp + Q - ptBcR'^tbJp = 0 


T; BrT = 0 

f : T Cr - 0 


Bj.T i 0 orthogonality 

TC- * 0 conditions 

I# 


Closed loop: 



Xc 


. — 
Ac - BJK 0 BJK 



d 

^R 

e 

- 

0 Af^ 0 

0 0 Ac - SCc 


Xr 

e 
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Beam Instrumentation 

5 clusters of x y f accelerometer (sensor) 

L proof mass (actuator) 
at: TOP/ Middle/ Bottom 

DIMENSION (m) of SENSOR VECTOR' AND ACTUATOR VECTOR = 3 X 2 » 6 
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60m REFLECTOR 



V *■ 


OFF SET FEED 
F/O - 2.0 

NONMETALLiC FEEDMAST 
TAPERED TENSION TRUSS 



I 

50m 


Antenno Instrumentation (detail) 


13 CLUSTERS OF COLOCATED SENSORS/ACTUATORS AS FOLLOWS: 
1. HAST/ORBITER ATTACHMENT: 


SENSORS 2 DOF ACCELEROMETER PKG (x, y) 

ACTUATOR 2 DOF PROOF MASS 

2. REFLECTOR HUB (WHERE FEED SUPPORT MAST IS ATTACHED TO ANTENNA SUPPORT MAST) 


SENSORS 2 DOF 

1 DOF 

ACTUATOR 2 DOF 

1 DOF 


ACCELEROMETER PKG (x, y) 
RATE GYRO (TORSION AXIS) 
PROOF MASS PKG 
TORQUE WHEEL 


5. 8 CLUSTERS OF INSTRUMENTS AROUND RIM OF REFLECTOR: 

SENSORS 2 DOF ACCELEROMETER (TANGENTIAL,+ z) TENSIOMETERS ON GUY 

WIRES 

ACTUATORS 2 DOF PROOF MASS ( tangent lol +Z), Guy Tensioner 

g. MIDDLE OF FEED SUPPORT; 

SENSORS 2 DOF ACCELEROMETER PKG (x^y) 

ACTUATORS 2 DOF PROOF MASS (X,y) 



Antenna Instrumentation (cent.) 


5. FEED HAST/SUPPORT MAST ATTACHMENT: 


SENSORS: 

2 DOF 

ACCELEROMETER 

(x,y) 


1 DOF 

RATE GYRO 

(TORSION) 

ACTUATORS 

2 DOF 

PROOF MASS 

(x,y) 


1 DOF 

TORQUE WHEEL 

(TORSION) 

AT FEED: 

SENSORS 

2 DOF 

ACCELEROMETER 

(y,z) 

ACTUATORS 

2 DOF 

PROOF MASS 

(y,z) 


• DIMENSION OF SENSOR/ACTUATOR VECTORS (M) = 2+3+2+3+2+8x3 = 36 


LQG A ND HAC/LAC COrPUTATlOWAL SIZING 

• THESE ALGORITHMS HAVE BEEN SIZED IN TERMS OF 

• FLOATING POINT OPERATION (FLOP) DEMANDS 

• STORAGE FOR VARIABLES 

• INPUT/OUTPUT DATA FLOW 

• FLOP SIZING (PER CONTROL CYCLE) DONE AS A FUNCTION 
OF THE NUMBER OF CONTROL STATES AND THE NUMBER OF 
SENSOR/ACTUATOR PAIRS 

• STORAGE FOR VARIABLES AND I/O SIZING DONE FOR 
SPECIFIC STRUCTURE EXAMPLES 


Input/Output Data Flow Rates 


Assumption • Control bandwidth 50 Hz 
• Accuracy - 2 byte/word 


[ 


Sampling frequency 
Command frequency 


250 Hz 


Data Flow rate 


per 


sensor 

actuator 


500 [Bytes/seg 


Total : Beam: 

Antenna: 

1553B bus capacity 


3^000 tJytes/sec] 
18,000 Uytes/sec] 

A8,000 [Bytes/secl 
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LQ£JiZINfi 



BEAM 

MIENM 

SENSOR/ACTUATOR PAIRS On) 

6 

36 

CONTROL STATES (n^) 

20 

20 

FLOP PER CYCLE* 

1A20 

AA20 

VARIABLES** 

752 

2312 

I/O PER CYCLE 

12 

72 


*INCLUDES SENSOR COMPENSATION FLOP (120 FOR BEAM. 720 FOR ANTENNA) 
**INCLUDES SENSOR COMPENSATION VARIABLES (60 FOR BEAM. 360 FOR ANTENNA) 


FLOP/CYCLE 

LOG ALGORITHM: 2n^+n +4n m 




\i\ 





SENSOR/ACTUATOR PAIRS (m) 

6 

36 

CONTROL STATES (n^) 

12 

12 

FLOP PER CYCLE* 

633 

A608 

VARIABLES** 

570 

3060 

I/O 

12 

72 


INCLUDES SENSOR COMPENSATION FLOP (120 FOR BEAM, 720 FOR ANTENNA) 
INCLUDES SENSOR COMPENSATION VARIABLES (60 FOR BEAM. 360 FOR ANTENNA) 


FLOP/LAC CYCLE 

(LAC FLOP + H HAC FLOP): + 5**™* 


TYPICAL AP 
CAPACITY e 
250 LAC/s 


STATES UNDER HIGH-AUTHORITY CONTROL (n^) 








COHPUTATIOW LOAD 


Structure 

Algorithm 

m 

n 


£a£fi 

K Flops/sec 

% 6PC 
capacity 

X typical 
AP capacity 

Beam 

LQG 

6 

12 

6 

55 

67 

7 



6 

16 

10 

112 

135 

14 


HAC/LAC 

6 

12 

6 

3A. 

<ll 

4 



6 

16 

10 

57 

69 

7 

Antenna 

LQG 

36 

A2 

6 

260 

300 

36 


HAC/LAC 

36 

^2 

6 

750 

900 



in = # of sensors/octuotors 
n - # of inodes In model 



# of controlled inodes 


SYSTEH-IJEN I IFICATXQtl. COMPUTATIONAL SIZING 

• ARMA-LEAST SQUARES ALGORITHM SIZED FOR FLOP AS FUNCTION OF 
MODEL ORDER (n) AND NUMBER OF SENSOR/ACTUATOR PAIRS (m) 

• FLOP REQUIREMENTS FOR THIS ALGORITHM ARE SO LARGE THAT 
IMPLEMENTATION IN A FLIGHT SYSTEM OR ITS GTF ANALOG IS 
PRECLUDED 

• EVEN IMPLEMENTATION IN GROUND-BASED COMPUTERS IS 
CONSIDERED QUESTIONABLE. BUT THIS STUDY ASSUMES 
A GROUND-BASED IMPLEMENTATION 


• NOTE: SOME OTHER SYSTEM IDENTIFICATION ALGORITHM MAY BE 
IMPLEMENTABLE IN A FLIGHT SYSTEM 
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Alaorlthm Assessed - Least Squares 
Motivation for chooslna LS 




• Relative high spectral resolution 

• Comparable to other alnorlthm In computation 
complexity 

e.g,: Covariance algorithm 

: Maximum Entropy 

• "Better" algorithms - considerably more complicated 

• Less complex algorithms - considerable penalty In 

performance 

• LS - robust to order reduction 

• Useful for - control design 

- self tuning regulators 


Identification Algorithm Sizing 

Assume the ARMA model 

^'k “ ^ ^l^k-l ^ ®lVl 

where y|^ = vector of measurements (sensors) 
at cycle k 

U|^ = vector of control Influence at cycle k 
we can write 

^k [^1 • ;^n 1 ®o i ■ ’ • ®n-lj 


= a.Zk 

Use least squares Identification 


I 

yk-n 

Uk 

I 

^k-n+1 


S YS TErUMTIFICAUOfl. ALGORITHM. FLOP R EQUIREWENTS 


SENSOR/ACTUATOR PAIRS (m) 
MODES MODELLED (n) 

OFF-LINE MEGAFLOP 
FOR «lOOO CYCLES 

OFF-LINE FLOP/CYCLE 

OFF-LINE MEGAFLOPS 
(a 250 CPS) 

ON-LINE FLOP/CYCLE 

ON-LINE MEGAFLOPS 
(8 250 CPS) 


BEAM 

ANTENNA 

6 

36 

12 

92 

35A.2 

297,779 

88,552 

79,999,881 

22.1 

18,611 

169, 78A 

73,601,179 

92. 5 

18,900 


.01 


AVIONICS DATA PROCESSING 
throunhput (MFLOPS) 
0.1 1-0 


10.0 


100 


Existing Space Processor 


Near-Term Processor 


C/l o z o . 

O e» t/> Tl -D I 
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I I O *— U1 

INJ xr I N) O 

M o> t 


P -Processors 


Projected Trends 
(avionics) 


Existing Control 

LSS Control (ATB Models) 

LSS Identlflcotlon 
Other Space ROTS 
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(D 


[Wocjel Dependent j 


Housekeeping 


Payload Processing y ,Slgnol Process Ing^ 
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